Bpr: a Packet Scheduling Algorithm for Proportional Delay Differentiation
نویسندگان
چکیده
Proportional service differentiation models are simple and effective approaches to service differentiation in Internet. Schedulers for delay differentiation are important elements of these models. We describe a new scheduler for proportional delay differentiation called BPR: Optimized BacklogProportional Rate scheduler. BPR considers waiting times of packets that are backlogged in queues in order to make precise scheduling decision. In this paper, we evaluate the performance of BPR, which is achieved by taking into account complete information regarding backlogged packets.
منابع مشابه
Bgp+: a Packet Scheduling Algorithm for Proportional Delay Differentiation Services
Proportional service differentiation models are simple and effective approaches to service differentiation in Internet. Schedulers for delay differentiation are important elements of these models. We describe a new scheduler for proportional delay differentiation called BPR+: Optimized BacklogProportional Rate scheduler. BPR considers waiting times of packets that are backlogged in queues in or...
متن کاملCross-layer Packet-dependant OFDM Scheduling Based on Proportional Fairness
This paper assumes each user has more than one queue, derives a new packet-dependant proportional fairness power allocation pattern based on the sum of weight capacity and the packet’s priority in users’ queues, and proposes 4 new cross-layer packet-dependant OFDM scheduling schemes based on proportional fairness for heterogeneous classes of traffic. Scenario 1, scenario 2 and scenario 3 lead r...
متن کاملProportional Delay Differentiation in Wireless LAN
Providing service differentiation in wireless networks has attracted much attention in recent research. Existing studies so far have focused on the design of MAC layer protocols to achieve distributed priority scheduling. While these works have been shown to achieve certain differentiation (higher throughput or lower delay for higher priority packets) at MAC layer, they did not consider the pro...
متن کاملAchieving proportional delay differentiation in wireless LAN via cross-layer scheduling
Providing service differentiation in wireless networks has attracted much attention in recent research. Existing studies so far have focused on the design of differentiated media access algorithms. Some quality of service (QoS) metrics, such as queueing delay cannot be completely addressed by these approaches. Moreover, without a formalized service differentiation goal that quantifies the outco...
متن کاملCross-layer Packet Dependent OFDM scheduling based on proportional fairness
This paper assumes each user has more than one queue, derives a new packet dependent proportional fairness power allocation pattern based on the sum of weight capacity and the packet’s priority in users’ queues, and proposes 4 new schemes of cross-layer packet dependent OFDM scheduling for heterogeneous classes of traffic based on proportional fairness. Scenario 1, scenario 2 and scenario 3 lea...
متن کامل